Vào ngày 17 tháng 4 năm 2013, một video lời nhạc cho "Brave" được phát hành thông qua tài khoản Vevo của Bareilles.[32] Video âm nhạc chính thức do nữ Diễn viên Rashida Jones từ loạt phim Parks and Recreation của đài NBC đạo diễn.[33] Khi được hỏi cơ duyên hợp tác cùng nhau, Bareilles chia sẻ rằng nó "diễn ra một cách tình cờ, cũng là điều mà tôi cho rằng rất quan trọng với bản thân.... Tôi thích được làm việc cùng Rashida; tôi nghĩ cô ấy đúng là phép màu. Cô ấy rất sáng suốt và sáng tạo và có trí tưởng tượng và thật là một người làm chủ tuyệt vời. Tôi rất muốn được cộng tác với nhiều phụ nữ như thế."[34] Video âm nhạc này được ghi hình tại Los Angeles, và được phát hành vào ngày 14 tháng 5 năm 2013.[35][36] Video bao gồm nhiều cảnh Bareilles đang hát xen kẽ với những đoạn clip mọi người đang nhảy tại nhiều nơi công cộng như thương xá, phòng tập thể hình, thư viện và trạm xe buýt.

Vào ngày 23 tháng 4 năm 2013, Bareilles tham gia phỏng vấn và trình diễn trong phòng thu của đài phát thanh SiriusXM.[37] Vào ngày 25 tháng 4 năm 2013, cô trình diễn bài hát này trên The Today Show.[38] Vào ngày 29 tháng 4, năm 2013, cô tiếp tục trình diễn "Brave" và "Uncharted" trên AXS Live.[39][40] Vào ngày 23 tháng 2 năm 2014, Bareilles trình diễn "Brave" tại Nhà trắng, trước sự hiện diện của Tổng thống Barack Obama và Phu nhân Michelle Obama.